A Formula For All K-Gonal Numbers That Are Centered A'-Gonal 



1 Introduction 

Figurate numbers probably originated with the Pythagorean society [2, p. 58]. These positive 

integers comprise the total number of dots in various regular polygons (such as triangles, squares, 

■ pentagons, hexagons, etc.). Many interesting properties of figurate numbers have been discovered 

(N ■ 

5h ' [3]. It is known that the n triangular number, tn, is given by 
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n(n + 1) 
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^ . and the square nunmber is given by 
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for n > 1. The first eight triangular numbers are 1, 3, 6, 10, 15, 21, 28, 36. The first six square 
numbers are 1, 4, 9, 16, 25, 36. So, 1 and 36 are both triangular numbers and square numbers. 
In fact, it is known that there exist infinitely many numbers that are both triangular and square 
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I numbers. In [1], it is shown that the n triangular square number is 
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X ■ The purpose of this paper is to derive a similar result for a different class of positive integers, 

namely, A:-gonal and centered /c-gonal numbers. For clarity, we introduce a specific example for 
k = 3. 

Geometrically, centered triangular numbers, Tn, for instance, consist of a central dot (or vertex), 
Ti = 1, with three dots around it and then additional dots in the gaps between adjacent dots (see 
Figure 1). So, the number of vertices on each edge of each triangle is one larger than the number 
of vertices on the edge of the preceding smaller triangle. Hence, Tn can be defined recursively by 

Ti = 1 

Tn = Tn-i+3{n-l) 



for n > 2. The first four centered triangular numbers are 1, 4, 10, 19. Prom the recursive definition 
of these numbers, one obtains 

_ - 3n + 2 
in- ^ 

for n > 1. Table 1 displays the first six triangular numbers that are centered triangular numbers. 



Triangular numbers 


Centered triangular numbers 


ti = l 


Ti = \ 


tA = 10 


Ts = 10 


tiQ = 136 


Tio = 136 


hi = 1891 


Tse = 1891 


t229 = 26 3 35 


ri33 = 26335 


^856 = 366796 


r495 = 366796 




Table 1 



These concepts can be generalized to A;-gonal [2] and centered A;-gonal numbers. In general, for 
a positive integer A; > 3, let P(n; k) be the n*^ term of the polygonal number and C(n; k) be 
the rfi^ term of the A;^'^ centered polygonal number. Then 



P(n; k) = 



{k - 2)n^ + (4 - k)n 



for 77, > 1 and 



C{n; k) = 



kri^ — kn + 2 



for ra > 0. In this paper, we give a specific formula for all fc-gonal numbers that are also centered 
A;-gonal numbers. Our method is based on reducing the problem to solving a Pell equation. 



2 Main Result 



For k>Z, the numbers that are both k-gonal and centered k-gonal are given by 



-2k^ + 18k - 32 



16(A; - 2) 



k 



+ 



2i+l 



k-l + ^k{k-2) + k-l-^k{k-2) 



for i> 0. 



Proof. Solving P{n; k) = C{m; k) for n, we get 

_ fc - 4 + v/(4 - fc)^ - 4(fc - 2)(-fcm^ + km-2) 
2{k - 2) ■ 

The expression under the radical can be rewritten as k{k — 2) (2m — 1)^ + 2k and must be a perfect 
square. Set 

k{k-2){2m-lf + 2k = a'^. (1) 
This implies k divides a^. We consider two cases. 

Case 1: If = k%^, then {k - 2) (2m - 1)^ - kb^ = -2. This can be written as the Pell 
equation 



kb-{k-2)A 



k{k-2) 



{A-b) 



1, 



where A = 2m — 1. 



If k is odd, let 



Z = 



kb-{k- 2)A 



(2) 



and 



W = 



A-b 



Then (2) can be written as 



- k{k - 2)W^ = 1. 



The "smallest" solution is (Zq, Wq) = (^ — 1j !)• So the general solution is given by (see [3], for 
instance) 

k-l + ^k{k-2) + k-l-^k{k-2) I 



and 



W 



2^Jk{k - 2) 



fc - 1 + ^k{k - 2) 



k-l-Jk{k-2) 



Solving for A and 6, we get A = Z + kW and b = Z + {k - 2)W. Letting a = A; - 1 + - 2) 



and P = k — 1 — y/k{k — 2), we get the general terms Ai and 6^ of the sequence of solutions to be 



2^Jk{k - 2) 



and 



k-2 
2^Jk{k - 2) 



Since ^ = 2m — 1, 



- 2) 



- 2) 



(3) 



where m(fc j) is the term that corresponds to A^ for a given k. ^If A; is even, we let Z = ^^"^ 
and = A - 6. Then 

^2 _ k{k-2) ^^ ^ ^ 
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the "smallest" solution is {Zq, Wq) = (fc — 1, 2) and so the general solution is given by 

II. . 2.Jk{k - 2) 



k-l + 



and 



W = 



1 



k-l + Jk(k - 2 



k-1- Jk{k-2 



VKk - 2) 

Solving for A and 6, we get A = Z + and b = Z + ^^W. This gives the same values for Ai 
and 6j found in the odd case.^ 

Expanding and taking into account that a/3 = 1 and (a + 1)(^ + 1) = 2k, we obtain 



m 



(k,i) 



16 I 



k + ^/k{k - 2) 



+ 4- 



fc(A; - 2) 
A; + ^k{k-2) 4 



a2* + 



-k + ^Jk{k-2) 



0^' + A 



k{k-2) 



k + ^k(k - 2) 
VHk - 2) 



- 2) 



A; - 2 



It follows, after simplifying, 



k 



We now show that 



n 



16(fc - 2) 



k-A + a 



2{k - 2) ' 

where a is defined in (1), is actually an integer. In fact, substituting the value of m^^ j) found in 
(3) for m and simplifying, we obtain 

a = a, = ^fc(A;-2)(2m-l)2 + 2A; = ^ + - + P^ + '±, 



where we have used the identitities 



k + y/k{k-2) 



2ka, 



-l2 



A; - yJk{k-2) = 2kp, k + 



^/k{k - 2) = a + 1, and A; - ^k{k - 2) = ^ + 1. It follows that 



n = 



k-4 + a 
2(k-2) 



1 + ^ + 



2(A; - 2) 



To show this is an integer, we notice first that for i = 0, 



2A;-8 + 2A;-2 + 2 , 
n = T-r, = 1. 



A{k - 2) 



Now 



O'i+l — di 



a^(a2 - 1) + /3'(/32 _ i) 



= a 



k{k - 2) + {k - l)^J k{k - 2) 
a'+^y/k{k - 2) - P'+^y/k{k - 2) 
^/k{k^){a^+'-P'+') 



k{k-2) - {k-l)Jk{k-2 



= yjk{k -2){a-l3)Y, ot'-^l^^ 

k=0 

= ^k{k - 2) (a - P) hi 
= 2k{k-2)hi. 



Since a/3 = 1, and a* + is an integer (see the value of Z above), /ij is an integer and Oj+i — Oj is 
a number divisible by 2A;(fc — 2). A routine induction argument on i now shows that 2("fc-2)' 
integer for all positive integers i. This completes the first case. 

Case 2. = where A; is a perfect square. The equation reduces to 

}? -(k- 2)J^ = 2, (4) 

where A = y/k{2m — 1). The solution to this equation, where A; — 2 is not a perfect square, is 
standard [3]. We provide a sketch of the proof. First notice that the set of generating solutions 
contains {Vk, 1). To get all other solutions, we solve the Pell equation — {k — 2)A^ = 1. If {u, v) 
is a solution to the standard Pell equation, then {^/k + (k — l)uv, \fkv + u) is a solution to the 
same equation with the number 1 on the right hand side of the equation is replaced with 2. Now 
a starightforward computation yields the same solutions we obtained in case 1. 
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